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Abstract. Let (resp. J n k) be the number of involutions (resp. fixed-point free involutions) 
of {1, . . . ,n} with k descents. Motivated by Brenti's conjecture which states that the sequence 
^n,0j In,li • • • ; In,n-\ is log-concave, we prove that the two sequences and J2n,k are unimodal 
in k, for all n. Furthermore, we conjecture that there are nonnegative integers a n j- such that 

n-i L(«-i)/2j 

^TlnM k = E an,kt k (l+t) n - 2k -\ 
k=0 k=0 

This statement is stronger than the unimodality of but is also interesting in its own right. 
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1 Introduction 

A sequence do, Oi, . . . , a n of real numbers is said to be unimodal if for some < j < n we 
have da < a,\ < ' - - < a,j > Oj+i > • • ■ > a n , and is said to be log-concave if of > ai_iaj + i 
for all 1 < i < n — 1. Clearly a log-concave sequence of positive terms is unimodal. The 
reader is referred to Stanley's survey ^U] for the surprisingly rich variety of methods to 
show that a sequence is log-concave or unimodal. As noticed by Brenti [2], even though 
log-concave and unimodality have one-line definitions, to prove the unimodality or log- 
concavity of a sequence can sometimes be a very difficult task requiring the use of intricate 
combinatorial constructions or of refined mathematical tools. 

Let & n be the set of all permutations of [n] :— {1, . . . , n}. We say that a permutation 
7T = a\a2 ■ • -a n G & n has a descent at i (1 < i < n — 1) if <Zj > a i+ i. The number of 
descents of tc is called its descent number and is denoted by d(7r). A statistic on & n is 
said to be Eulerian, if it is equidistributed with the descent number statistic. Recall that 
the polynomial 

n 

A n (t) = tl+d(n) = ^A( ni k)t k 

7re6„ k=l 

is called an Eulerian polynomial. It is well-known that the Eulerian numbers A(n, k) 
(1 < k < n) form a unimodal sequence, of which several proofs have been published: such 
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as the analytical one by showing that the polynomial A n (t) has only real zeros p. 294], 
by induction based on the recurrence relation of A(n,k) (see 0), or by combinatorial 
techniques (see [7J[TT]). 

Let X n be the set of all involutions in & n and J n the set of all fixed-point free involutions 
in & n . Define 



n-1 

k 



In(t)= ^t dW = ^/n, fe t 

vein k=0 



n-1 

k 



TTeJ n k = 

The first values of these polynomials are given in Table 1. 



Table 1: The polynomials I n (t) and J n (t) for n < 6. 



n 


/»(*) 


Jn(t) 


1 


1 





2 


l + t 


t 


3 


l + 2t + t 2 





4 


1 + At + At 2 + t :i 


t + t 2 + t 6 


5 


1 + 6t + 12^ + 6t 3 + t 4 





6 


1 + 9t + 28t 2 + 28< 3 + 9t 4 + t b 


f + 3t 2 + 7t 3 + 3< 4 + t 5 



As one may notice from Tabled that the coefficients of I n (t) and J n (t) are symmetric 
and unimodal for 1 < n < 6. Actually, the symmetries had been conjectured by Dumont 
and were first proved by Strehl [T2|. Recently, Brenti (see j3]) conjectured that the 
coefficients of the polynomial I n (t) are log-concave and Dukes [E] has obtained some partial 
results on the unimodality of the coefficients of I n (t) and J2n{t)- Note that, in contrast 
to Eulerian polynomials A n (t), the polynomials I n (t) and J2 n {t) may have non-real zeros. 

In this paper we will prove that for n > 1, the two sequences 7 nj o, J n) i, . . . , I n ,n-i 
and J2n,i> ^2n,2) • • • j <^2n,2n-i are unimodal. Our starting point is the known generating 
functions of polynomials I n (t) and J n (t): 

°° U n °° t r 

X 7 "(*) (1 _ t )n+l = X/ (1 _ U )r+Ul _ u 2)r(r+l)/2 ' ( L1 ) 
n=0 V ; r=0 V / V I 



n=0 v ' r=0 



t r 

t )n+l ~ H _ u 2)r(r+l)/2^ 



which have been obtained by Desarmenien and Foata and Gessel and Reutenauer |8i 
using different methods. We first derive linear recurrence formulas for and J2n,k in the 
next section and then prove the unimodality by induction in Section 3. We end this paper 
with further conjectures beyond the unimodality of the two sequences and J2n,k- 
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2 Linear recurrence formulas for I n k and J< 



'2n,k 



Since the recurrence formula for the numbers is a little more complicated than J2 n ,k, 
we shall first prove it for the latter. 

Theorem 2.1. For n > 2 and > 0, the numbers J 2ri) fc satisfy the following recurrence 
formula: 

2nJ 2n ,k = [k(k + 1) + 2n - 2] J 2n _ 2jfe + 2[(fc - l)(2n - k - 1) + 1] J 2 „- 2 ,fc-i 

+ [(2n - fc)(2n - A; + 1) + 2n - 2] J 2 „_ 2 , fe _ 2 . (2.1) 
Here and in what follows J 2 n,A; = if k < 0. 
Proof. Equating the coefficients of u 2n in (jl.2[) . we obtain 



J2n(t) 



(1-t) 



2n+l / / 



r=0 



r(r + l)/2 + n - 1 



r. 



Since 



r(r + l)/2 + n - 1\ r(r - l)/2 + r + n - 1 /V(r + l)/2 + n - 2 

n — 1 



7? 



77 



it follows from (J2.2)) that 



^Jn(*) t 2 ( J 2 „_ 2 (t) \" t / J 2 „- 2 (t) V 77-1 J 2n _ 2 (t) 



(1 - t) 2n+1 2n V (1 - t) 2 "" 1 / n V (1 - t) 2n_1 



+ 



+ 



77 (l-t) 2 ™" 1 



or 



+ 



2n 



(277 - l)t 2 + 



(2n-l)t 2 (l-t) t(l-tf 



n 



n 



(2n-l)(l-t)t (n-l)(l-t) 



+ 



7? 



77 



t 4 - 2t 3 + t 2 



2n 



(2 - 277)t 3 (277 - 3)t 2 t 

n n n 



^2n-2^) 
^271-2^) 



+ 



(2n - 2)r + - + 



t 77-1 



77 77 

Equating the coefficients of t n in (|2.3|) yields 



J2n-2(t). 



(2.2) 



(2.3) 



(fc-2)(fc-3) (fc-l)(fc-2) , fc(fc-l) 

^2n,/c — ~ ^2n-2,fc-2 ^2ra-2,fc-l n ^ <^2n-2,fc 



+ 



277 

(2 - 277) (A; - 2) 



77 



277 



77 



(2n-3)(fc-l) fc 

•J2n-2,k-2 H J2n-2,k-\ H ^2n-2,fc 

77 77 



1 77—1 
+ (2/7 — 2)J 2 n-2.k-2 H ^2n-2Jfc-l H J2n-2.k- 

n n 



After simplification, we obtain (j2.1|) . 
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Theorem 2.2. For n > 3 and k > 0, the numbers I n ± satisfy the following recurrence 
formula: 

nI nM = (k+ l)I n -i,k + {n- £;)/„-i,fc-i + [{k + l) 2 + n - 2]/ n _ 2 ,* 

+ [2k(n -k-l)—n + 3]/„_ 2 , fc _i + [(n - k) 2 + n - 2]/ n _ 2>fc _ 2 . (2.4) 

i/ere and m w/iai follows I n> k = if k < 0. 

Proof. Extracting the coefficients of w 2n in (jl.lj) . we obtain 

In(t) ^ (r(r + l)/2 + k-l\( r + n-2k\ 

(l_t)n+i -2^* 2^ fc M n _2A; i- 

Let 

fx + k-l\fy-2k 

T(n, k) := 



/c ) \n — 2k 
and 

Ln/2j 

s W : = 5^ T ( n ' k )- 

Applying Zeilberger's algorithm, the Maple package ZeilbergerRecurrence (T , n , k , s , . . n) 

gives 

(2x + y + n + l)s(n) + (y + l)s(n + 1) - (n + 2)s(n + 2) = 0, (2.6) 

i.e., 

f \ y + 1 i -\\ i 2 x + y + n-l 

s{n) = s(n — 1) H s(n — 2). 

n n 

When x = r(r + l)/2 and y = r, we get 

r + 1 . , r(r — 1) + 3r + n — 1 , , , . 

s(n) = -^s{n - 1) + -i '— sin -2). (2.7) 

n n 

Now, from and (02) it follows that 

n/ n (t) _ / uo y | / n -i(t) 1 12 / / w _ 2 (t) y 1 3t f /„_ 2 (t) y 



+ (n - 1) 7 J - 2 , (t) : , 

or 

nf B (t) = (t - t 3 )/;.!^) + [1 + (n - lMWt) + t 2 (l - t) 2 C 2 (t) 

+ £(1 - t)[3 + (2n - 5)t]I' n _ 2 (t) + (n-l)[l + t + (n- 2)i 2 ]/„_ 2 (£). (2.8) 
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Comparing the coefficients of t k in both sides of (|2.8|) . we obtain 

nl n , k = kl n -i,k - (k - l)I n _i jfc _i + I n -i,k + (n- l)/ n _i )fc _i 

+ fc(A; - l)/ n _ 2|ifc - 2(k -l)(k- 2)/ n _ 2 , fc _ 1 + (fc - 2) (k - 3)/ n _ 2 , fc _ 2 

+ 3fc/ n _ 2 , fc + (2n - 8)(k - l)I n - 2 ,k-i - (2n - 5)(k - 2)I n _ 2 , fe -2 

+ (n - 1)4-2,* + {n- l)/ n _2,fc-i + (n - l)(n - 2)/ n _ 2iA: _ 2 , 

which, after simplification, equals the right-hand side of (|2.4jl . I 

Remark. The recurrence formula 1)2.6)1 can also be proved by hand as follows. It is easy 
to see that the generating function of s(n) is 

oo 

ST s(n)u n = (1 - u 2 )- x (l - u)- y -\ (2.9) 

n=0 

Differentiating f|2.9|) with respect to u implies that 

n=0 ^ ' 

consequently, 

oo 

(1 - u 2 )^ns{n)u n - 1 = [(2x + y + l)u + y + 1](1 - m 2 )^(1 - w)-^ 1 

n=0 

oo 

= [(2a; + y + l)u + y + 1] ^ s{n)u n . (2.10) 

n=0 

Comparing the coefficients of u n+1 in both sides of (j2.10j) . we obtain 

(n + 2)s(n + 2) - ns{n) = (2x + y + l)s(n) + (y + l)s(n + 1), 

which is equivalent to ()2.6|) . 

Note that the right-hand side of (|2.1|) (resp. (|2.4|) ) is invariant under the substitution 
k — > 2n — (resp. fc — > n — 1 — fc), provided that the sequence I n -i,fc (resp. J 2n -2,fc) is 
symmetric. Thus, by induction we derive immediately the symmetry properties of J 2 „,fc 
and / n , fc (see jam 113). 

Corollary 2.3. For n, k G N, we /iaue 

In, k In,n—l—ki ^2n,fc Jln,2n—k- 

It would be interesting to find a combinatorial proof of the recurrence formulas (|2.1j) 
and (|2.4|1 . since such a proof could hopefully lead to a combinatorial proof of the uni- 
modality of these two sequences. 



5 



3 Unimodality of the sequences and Jm,k 

The following observation is crucial in our inductive proof of the unimodality of the 

sequences (0 < k < n — 1) and J2n,k (1 < k < 2n — 1). 

Lemma 3.1. Let xq, x\, . . . , x n and do, ai, . . . , a n be real numbers such that xq > X\ > 
• • • > a^n > and ao + (X\ + • • • + > for all k = 0, 1, . . . , n. Then 

n 

^ a t Xi > 0. 

i=0 

Indeed, the above inequality follows from the identity: 

n n 

^ fli^i = ^2(x k - x k+ i)(a + ai H ha*), 

i=0 fc=0 

where x n+ i = 0. 

Theorem 3.2. The sequence J2n,i, J2n,2, • • • > J2n,2n— i unimodal. 

Proof. By the symmetry of J2n,fc ; it is enough to show that J2n,fc > ^2n,fc-i for all 2 < < n. 
We proceed by induction on n. Clearly, the n = 2 case is obvious. Suppose the sequence 
J2n-2,k is unimodal in k. By Theorem 12.11 one nas 

2n(J2n,fc — J2n,k-l) = A§J% n -i,k + ^1 ^2n-2,fe-l + ^2^2n-2,fe-2 + ^3^2n-2,fc-3, (3-1) 

where 

A = A; 2 + k + 2n - 2, Ai = 4n£; - 3k 2 - 6n + k + 6, 

A 2 = 3k 2 + An 2 - 8nk - 5k + Yin - 4, A 3 = 3k - k 2 + Ank - An 2 - 8n. 

We have the following two cases: 
• If 2 < k < n - 1, then 

^2n-2,fe > ^2n-2,fe-l > J2n-2,k~2 > ^2n-2,fe-3 

by the induction hypothesis, and clearly 

^o>0, Ao + Ai = 2(fc- l)(2n-fc) +4 > 0, 

A + At + A 2 = (2n - k) 2 - 3A; + 8n > 0, A + A x + A 2 + A 3 = 0. 

Therefore, by Lemma f3.1[ we have 

J2n,k — J2n,k-1 > 0. 
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• If k = n, then 

^2n-2,n-l > <^2n-2,n = ^2n-2,n-2 > ^2n-2,n-3 

by symmetry and the induction hypothesis. In this case, we have A\ = (n — 2)(n — 
3) > and thus the corresponding condition of Lemma 13.11 is satisfied. Therefore, 
we have 

J2n,n — Jln,n-l — 0- 

This completes the proof. I 
Theorem 3.3. The sequence I n> o, In,i> ■ ■ ■ > In,n-i ^ s unimodal. 

Proof. By the symmetry of I nj k, it suffices to show that I n j. > I Ht k-i for all 1 < < 
(n— 1)/2. From Tabled it is clear that the sequences are unimodal in k for 1 < n < 6. 

Now suppose n > 7 and the sequences I n -i,k and J n _2,fc are unimodal in k. Replacing 
k by k — 1 in (|2.4j) . we obtain 

7jJ n)fc _i = A;J n _i ifc _i + (n - + 1) I n -i,fe-2 + (/c 2 + n - 2)/ n _2,fc_i 

+ [2(A; - l)(n - k) - n + 3]/ n _ 2 , fc _ 2 + [(n - k + l) 2 + n - 2]/ n _ 2ifc _ 3 . (3.2) 

Combining (|2~ljl and (}3~2j) yields 

n(I n ,k — ln,k-\) — A)^n-l,fc + Blln-l,k-l + -B2-fn-l,fc-2 

+ CoI n _2,k + Cl-^n-2,A;-l + C*2^n-2,fc-2 + C3-^n-2,fc-3) (3-3) 

where 

B = fc + 1, B 1 = n-2k, B 2 = -(n-k + l), 

C = (k + l) 2 + n - 2, Ci = 2n£; - 3A; 2 - 2A; - 2n + 5, 

C 2 = n 2 - ink + 3k 2 + An - 2k - 5, C 3 = -{n - k + l) 2 - n + 2. 

Notice that I n -i 7 k > ^n-i,fc-i — In-i,k-2 for 1 < A; < (n — l)/2. By Lemma 13.11 we 
have 

BoI n -i.k + B\l n -\.k-\ + B 2 I n -i,k-2 > 0. (3.4) 

It remains to show that 

C /n-2,fe + Ci/ n _ 2 ,fc-l + C 2 / n - 2) fe-2 + C 3 /n-2,fc-3 > 0, V 1 < fc < (n - l)/2. (3.5) 

We need to consider the following two cases: 

• If 1 < k < (n - 2)/2, then 

In-2,k > In-2,k-l — In-2,k-2 > ^n-2,fe-3 

by the induction hypothesis, and 

C = (k + l) 2 + n - 2 > 0, C + Ci = {2k - l)(n - A;-l) + A; + 3>0, 
C + Ci + C 2 = (n - k + l) 2 + n - 2 > 0, C + C x + C 2 + C 3 = 0. 
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If k = (n — l)/2, then by symmetry and the induction hypothesis, 



In-2,k-l > I; 



n-2,k — *n-2,k-2 



> In-2,k-3- 



In this case, we have C\ = (n — 3)(n — 7)/4 > for n > 7. 
Therefore, by Lemma the inequality (jr>.5j) holds. It follows from ()H.HJ) - ()H.5j) that 

I n ,k ~ In,k-i > 0, Vl<A:<(n-l)/2. 
This completes the proof. 

4 Further remarks and open problems 

Since = I n , n -i-k, we can rewrite I n (t) as follows: 

'n/2-1 

J2 h, k t k {l + t n ~ 2k ~ l ), if n is even, 

fc=0 

(n-3)/2 

4.,(n-l)/ 2 t (n - 1)/2 + ]T /^(l+f 1 " 2 *" 1 ), if 71 is Odd. 



n-l 



I n (t) = J2 J n,kt k = < 



k=0 



k=0 



Applying the well-known formula 



+ y» = £ M)'— ( n ~ 3 ) 



(xyY(x + y) 



n-2j 



we obtain 



L(n-1)/2J 
I n {t) = CLn,kt\l + t) 

k=0 



n-2k-\ 



(4.1) 



where 



Q>n,k — < 



V(~i) fc - J n ~ u 2i T\ ( n ~ k ~ i ~ r )i, 

n- k -j - 1 V fc - J 

/,,* + Et-D^ n -. 2j -\ ( n - k - 3 ~ 1 ) i, 

3=0 



n — k — j — 1\ k — j 



if 2k + 1 < n, 



n> j, if 2k + 1 = n. 



The first values of a nj fc are given in Table El which seems to suggest the following 
conjecture. 



Conjecture 4.1. For n > 1 and k>0, the coefficients a n ^ are nonnegative integers. 



Table 2: Values of a n ^ for n < 16 and < k < \(n — 1)/2J. 



k\n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


16 





1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 









1 


2 


4 


6 


9 


12 


16 


20 


25 


30 


36 


42 


49 


2 










2 


6 


18 


39 


79 


141 


239 


379 


579 


849 


1211 


1680 


3 

















18 


78 


272 


722 


1716 


3626 


7160 


13206 


23263 


4 


















20 


124 


668 


2560 


8360 


23536 


59824 


139457 


5 






















32 


700 


4800 


24160 


95680 


325572 


6 


























440 


5480 


44632 


257964 


7 






























2176 


44376 



Since the coefficients of t k {l + t) n ~ 2k ~ 1 are symmetric and unimodal with center of 
symmetry at (n — l)/2, Conjecture 14. 1\ is stronger than the fact that the coefficients of 
I n (t) are symmetric and unimodal. A more interesting question is to give a combinatorial 
interpretation of a n ^. Note that the Eulerian polynomials can be written as 

L(n+l)/2j 

A n (t)= c n , k t\l + t) n - 2k+ \ 

k=l 

where c n ^ is the number of increasing binary trees on [n] with k leaves and no vertices 
having left children only (see [H El E| ) • 

We now proceed to derive a recurrence relation for a n ^. Set : v = x (t) = t/(l + t) 2 and 

L(«-l)/2j 
k=0 

Then we can rewrite (14 .lj) as 

I n (t) = (l+t) n ~ 1 P n (x). (4.2) 

Differentiating (J4.2|) with respect to t we get 

I' n (t) = (n - 1)(1 + t) n - 2 P n {x) + (1 + tr^P' H (x)x'(t), (4.3) 
I»(t) = (n - l)(n - 2)(1 + t) n ~ 3 P n {x) + 2(n - 1)(1 + t) n ~ 2 P' n {x)x' {t) 

+ (i + tr^p';{x){x\t)) 2 + (i + tr^p' n {x)x"{t\ (4.4) 
^ = (TTiP x " {t) = ^w- (4 - 5) 
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Substituting (jO|l - (jOj) into (jTHJ), we obtain 
n(l + *) n " 1 P n (x) 

= [1 + (2n - 2)t + t 2 ](l + t) n - 3 P n ^(x) + t(l - t) 2 (l + t) n - h P' n _ x {x) 

+ [-(t 2 + 14t + 1)(1 - t) 2 + (1 + 6t - 18t 2 + 6t 3 + t A )n + 4tV](l + £) n_5 P„_ 2 (x) 
+ [3t(t 2 - 4t + 1)(1 - t) 2 + 4t 2 (l - t) 2 n](l + t) n - 7 P' n _ 2 (x) 

+ t 2 (l-t) 4 (l + tr 9 ^'_ 2 (x). (4.6) 

Dividing the two sides of ()4.6|) by (1 + t) n ~ 1 and noticing that t/ (1 + t) 2 = x, after a little 
manipulation we get 

nP n (x) = [1 + (2n - 4)rr]P n _i(a;) + (x - 4x 2 )P;_ 1 (x) 

+ [{n - 1) + (2n - 8)x + 4(n - 3)(n - 4):r 2 ]P n _ 2 (a;) 

+ [3x + (4ra - 30)a; 2 + (72 - 16n)x 3 ]P,;_ 2 (x) + (x 2 - 8x 3 + l6x 4 )P"_ 2 (x). 

Extracting the coefficients of x k yields 

na n ,k = a n -\,k + (2n - 4)a n _i ife _i + ka n ^ k - A(k - l)a n _i ife _i 

+ (n- l)a n ^ 2 ,k + (2n - 8)a n _ 2 ,fe-i + 4(n - 3)(n - 4)a„_ 2>fc _ 2 

+ 3ka n _ 2 ,k + (4n - 30) (fc - l)a n _ 2ife _i + (72 - 16n)(fc - 2)a n _ 2iA ._ 2 

+ fc(A; - l)a n _ 2ife - 8(fc - l)(k - 2)a n ^ 2 ,k-i + 16(/c - 2)(/c - 3)a„_ 2>fc _ 2 . 

After simplification, we obtain the following recurrence formula for a n ^- 
Theorem 4.2. For n > 3 and k > 0, there holds 

na n ,k = (k + l)a n _i )fe + (2n - 4A;)a n _i j& _ 1 + [k(k + 2) + n - l]a n _ 2ifc 

+ [(A; - l)(4n - 8A; - 14) + 2n - 8]a n _ 2 , fc -i + 4(n - 2fc)(n - 2k + l)a n _ 2ifc _ 2 , 

(4.7) 

where a n> k = if k < or k > (n — 1) /2 . 

Note that, if n > 2A; + 3, then 

(fc - l)(4n - 8A; - 14) + 2n - 8 > for any fc > 1, 

and so are the other coefficients in (|4.7|l . Therefore, Conjecture 14.11 would be proved if 
one can show that a 2n +i,n > and a 2rH _ 2i „ > 0. 
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Finally, from (JO)) it is easy to see that 

2n 

0>2n+l,n = ( — l) n -^2n+l( — 1) = ^^( — -0™ k ^2n+l,k, 

k=0 

2n+l 

a 2 „+ 2 ,„ = (-l) n r 2n+2 (-l) = ^(-l) n+1 - fc A;/ 2 „ +2 , fe . 

k=l 

Thus, Conjecture HH] is equivalent to the nonnegativity of the above two alternating sums. 
Since J 2ri) fc = J2n,2n-k, i n the same manner as I n (t) we obtain 



■M*) = J2 h ^kt k {i + t) 



2n-2k 



fc=l 



where 



E^i 2n-2j f2n — k — j\ T 



J 2 n,fc 



3=1 

fc-1 



2n — k — j \ k — j 



W 2n-2j (2n — k—j\ T 



3=1 

Now, it follows from (|2.2|) that 

is a polynomial in n of degree d := k(k + l)/2 — 1 with leading coefficient 1/cf!, and so is 
6 2ni fc. Thus, we have lim„^ +00 & 2nj £; = +00 for any fixed k > 1. 

The first values of 6 2nj fc are given in Table El which seems to suggest 

Conjecture 4.3. For n > 9 and k>l, the coefficients b2 n ,k are nonnegative integers. 

Similarly to the proof of Theorem 14.21 we can prove the following result. 

Theorem 4.4. For n > 2 and k > 1, there holds 

2nb 2ntk = [k(k + 1) + 2n - 2}b 2n ^ k + [2 + 2{k - l)(4n - 4A; - 3)]6 2 „_ 2 , fc _i 

+ 8(n - fc + l)(2n - 2A; + l)6 2n _ 2 , fc _ 2 . 

where b 2n ^ = if k < 1 or k > n. 

Theorem 14.41 allows us to reduce the verification of Conjecture 14.31 to the boundary 
case b 2rijn > for n > 9. 

Acknowledgment. The second author was supported by EC's IHRP Programme, within 
Research Training Network "Algebraic Combinatorics in Europe," grant HPRN-CT-2001- 
00272. 
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Table 3: Values of &2n k f° r 2n < 24 and 1 < k < n. 



k\2n 


2 


4 


6 


8 


10 


12 


14 


16 


18 


20 


22 


24 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


1 


2 




-1 


-1 





2 


5 


9 


14 


20 


27 


35 


44 


3 






3 


12 


36 


91 


201 


399 


728 


1242 


2007 


3102 


4 








-7 


-10 


91 


652 


2593 


7902 


20401 


46852 


98494 


5 










25 


219 


1710 


10532 


50165 


194139 


639968 


1861215 


6 












-65 


249 


11319 


122571 


841038 


4377636 


18747924 


7 














283 


6586 


135545 


1737505 


15219292 


101116704 


8 
















-583 


33188 


1372734 


24412940 


277963127 


9 


















4417 


379029 


16488999 


367507439 


10 




















1791 


3350211 


203698690 


11 






















133107 


36903128 


12 
























761785 
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